Kuil-kuil Mut masih lagi berdiri sehingga kini di Mesir dan Sudan, menunjukkan betapa luasnya dia disembah. Ibu pusat penyembahannya di Sudan menjadi Kuil Mut di Jebel Barkal dan di Mesir kuilnya di Karnak. Kuil tersebut mempunyai sebuah patung yang dianggap sebagai jelmaan ka-nya (jiwa). Penyembahan kepadanya ialah upacara harian yang dilaksanakan oleh firaun dan para pendeta wanita. Ukiran di dalam kuil menggambarkan pendeta-pendeta wanita, dan merupakan salah satu daripada sedikit sahaja gambaran penyembahan yang hanya dilakukan oleh wanita.

Biasanya, permaisuri firaunlah yang akan jadi ketua pendeta dalam upacara-upacara kuil. Firaun juga mengambil bahagian dan akan menjadi tuhan setelah mangkat, mengikut kepercayaan mereka. Jika firaun seorang wanita, beliau akan diwakili dengan anak perempuannya. Adakalanya, pendeta lelaki juga bertugas dalam pentadbiran kuil dan ramalan di tempat pendeta wanita melakukan upacara agama. Upacara tersebut ada menggunakan muzik dan minum.

Firaun Hatshepsut mempunyai kuil kuno untuk Mut di Karnak yang dibina semula semasa pemerintahannya pada Dinasti Ke - lapan Puluh . Penggerek terdahulu telah berfikir bahawa Amenhotep III mempunyai kuil yang dibina kerana beratus-ratus patung yang terdapat di Sekhmet yang menanggung namanya. Walau bagaimanapun, Hatshepsut, yang telah menyelesaikan sejumlah besar kuil dan bangunan awam, telah menyelesaikan kerja tujuh puluh lima tahun lebih awal. Dia memulakan adat menggambarkan Mut dengan mahkota kedua-duanya Mesir Atas dan Bawah. Adalah difikirkan bahawa Amenhotep III telah menghapus kebanyakan tanda-tanda Hatshepsut, sambil mengambil kredit untuk projek-projek yang telah dibinanya.

Hatshepsut ialah seorang firaun yang mempopularkan penyembahan dewi Mut, serta mengaitkan dirinya bersama dewi Mut. Hatshepsut kata bahawa baginda adalah daripada keturunan Mut. Dia juga mengaitkan dirinya dengan Sekhmet, seorang dewi singa yang buas, setelah berjaya berkhidmat sebagai seorang pahlawan semasa awal pemerintahannya.

Setelah baginda, Akhenaten mengetepikan penyembahan dewi Mut serta dewa-dewi lain dan hanya menyembah dewa suria Aten. Tutankhamun kemudian mentadbir semula penyembahan Mut dan firaun-firaun seterusnya turut mengaitkan diri mereka dengan dewi Mut.

Ramesses II meneruskan pembinaan kuil Mut semasa wangsa ke-19, dan membina semula kuil yang lebih awal di kawasan tersebut untuk dewa Amun dan baginda sendiri. Baginda meletakkan kuil tersebut di sana supaya semua yang ingin ke kuil Mut harus melalui kuil baginda.

Pemerintah Kerajaan Kush mengembangkan kuil Mut dan mengubah suai kuil Ramesses untuk digunakan sebagai kuil Amun dan Khonsu, untuk memasukkan diri mereka ke dalam keturunan ketuhanan. Mereka juga meletakkan pendeta wanita mereka ke dalam barisan pendeta kuil Mut.

Wangsa Ptolemaios menambahkan perhiasan-perhiasan dan pendeta mereka ke kuil tersebut dan gunakan kekuasaan Mut untuk menyokong hasrat mereka.

Kemudiannya, maharaja Rom Tiberius bina semula tapak kuil selepas banjir teruk dan pengganti baginda turut menyokong kuil tersebut sehinggalah kuil itu tidak lagi digunakan, dalam lingkungan abad ketiga TM. Pegawai-pegawai Rom akhirnya mengambil batu-batunya untuk membina projek-projek binaan mereka, biasanya tanpa membuang ukiran yang ada pada batu-batan.